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Abstract. In 2000, L. Hethelyi and B. Kiilshammer proved that if p is a 
prime number dividing the order of a finite solvable group G, then G has 
at least 2^Jp — 1 conjugacy classes. In this paper we show that if p is large, 
the result remains true for arbitrary finite groups. 



1 Introduction 

Let G be a finite group and write k{G) for the number of its conjugacy classes. Finding 
general bounds on k{G) is a fundamental problem in finite group theory, and in this paper 
we are concerned with lower bounds. There is already a large body of work on this topic, 
and one of the strongest general results is due to Pyber [13] and states that there is an 
e > such that 



k{G) > e 



log 


\G 




log log 1 


G\ 



Many other lower bounds on k{G) in more specialized situations can be found in [2]. 
Recently, L. Hethelyi and B. Kiilshammer added a new twist to the subject. In [6] they 
proved that if G is solvable and p is a prime dividing \G\, then 

k{G) > 2^p-l. 

In this paper we show that this result remains true for arbitrary groups if p is large. More 
precisely, we prove 

Theorem A. There is a constant G such that if G is a finite group whose order is divis- 
ible by a prime p > G , then k{G) > 1\/p — 1. 

This is Corollary 2.7 below. 

We remark that we do not use [6] in our proof of Theorem A. We do, however, heavily 
rely on the results recently obtained by G. Malle [12], and as such the proof rehes on the 
Classification of Finite Simple Groups (and also on GAP). 

Thanks to a reduction result in [12] the proof of Theorem A reduces to proving the fol- 
lowing result. 

Theorem B. With G as in Theorem A, we have the following. 

Let G be a finite group and let V be a finite, faithful, irreducible GF{p)G -module with p 
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a prime not dividing \G\. If p > C , then 

k{GV) > 2^p-l. 



This is Theorem 2.6 below. 

Note that the situation studied here is that of the well-known A;(G'y)-problem (see e. g. 
[9]) whose goal it is to find an upper bound for k{GV) under the hypothesis of Theorem 
B (namely, k{GV) < \V\). So here we approach k{GV) from the other side, seeking a 
general lower bound. 

Perhaps unexpectedly (and unlike the proofs of upper bounds for k{GV)), our proof of 
Theorem B is not inductive. 

We also remark that while it was shown in [6] that k{G) — 2^Jp — 1 is possible for suitable 
G, it seems that the bound k{G) > — 1 is fairly weak in general, and the proof of 
Theorem B gives some further evidence of this. 

Notation: All logarithms are to base 2 throughout the paper. F*{G) denotes the gen- 
erahzed Fitting subgroup of the group G. If G acts on a set Q, then n{G, denotes 
the number of orbits of G on Q. Sn denotes the symmetric group on n letters, and An 
is the alternating group. A ^ B means that the group A is isomorphic to a subgroup 
of the group B. If K is a G-module and H < G, then Vh denotes V considered as an 
i7-module. By V{d,q) {q a prime power) we denote GF^qY, the d-dimensional vector 
space over GF{q). liG ^ Sn and H is a group, then hy HlG we denote the corresponding 
wreath product of H and G. All other notation is standard. 



2 Results and proofs 

Before we start we recall the well-known result that if G is a group and H <G, then 

k{H) 



k{G) > 



\G : H\ 



We will use this fact freely throughout the paper. 

We first use a result of Malle [12] in the following version. 
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2.1 Theorem. Let p be a prime and q be a power of p. Let G be a finite group with 
quasisimple generalized Fitting subgroup F*{G), and let V = V{d,q) be an absolutely ir- 
reducible, faithful GF{q)G -module with {q, \G\) = 1. Then one of the following holds: 



(i) d<12 



(a) n{G,W{V)) > p, where'Siy) denotes the projective space ofV. 

Proof. Let K C GF{q) be the smallest field over which the representation of G on 

V can be realized, i. e. choose K minimal such that there is a KG-module W with 

V — W (Bk GF{q). Then W is an absolutely irreducible i^G-module that cannot be 
reahzed over a proper subfield of K. Now suppose that d > 12. By [12, Satz 5.1] it 
follows that n{G,W{W)) > p. Thus clearly n{G,W{V)) > p, as wanted. O 



2.2 Corollary. There is a universal constant Cq, such that the following holds. Let G be a 
finite group and V be a finite faithful G-module of characteristic p such that (p, \G\) = 1. 
Suppose that N is a normal subgroup of G which is a central product of a quasisimple 
group G, and the cyclic group Z = Z{F*{G)); write N — Gi o Z for this central product. 
Furthermore assume that Vn is homogeneous. If\Gi\ > Co, then 



Proof. Clearly it suffices to show that n{N, V) > p. Now let Vq < be an irreducible 
A^-submodule of V. As is homogeneous, Vq is also faithful as A'"-module. Then it 
suffices to show that n{N,Vo) > p. 

Now by [14, Lemma 10] and [1, Theorem 26.6] it is clear that if we put K = EndGF(p)G(yo), 
then K = GF{q) for some power q of p, and if W is an irreducible A^-submodule of the 
A'"-module Vq (Bgf{p) K, then W is an absolutely irreducible i^A^-module (which can not 
be realized over a proper subfield of K), and the permutation actions of C on Vo and W 
are equivalent. Hence n{N, Vq) — n{N, W). 

Now as W is absolutely irreducible, clearly W is irreducible as Gi-module (as Z acts 
on W by scalar multiplication) and p docs not divide \G\, by Jordan's Theorem (sec [3, 
Theorem 15.7]) we see that we can choose Gq large enough so that |Gi| > Gq implies 
diml^ > 12. thus by Theorem 2.1 we see that n(Gi,P(l^)) > p, and since Z acts triv- 
ially onP(l^), it follows that n{N,V{W)) > p. Hence n{N, W) > p, and so we are done. 
O 
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Next we need to recall the following result by Gambini-Wcigel and Weigel [4]. We state 
it as in [5, Theorem 2.1], but take the opportunity to add a recent correction to it. 

2.3 Theorem. Let G be a finite group and W be a faithful primitive finite G-module with 
(|G|, \W\) = 1. Then 

\G\ < \W\log\W\, 

except in the following cases: 

(t) \W\^1^ and G is Sp(4, 3) or x Sp(4, 3) 

(a) \W\ — 2)^, jCj = 4 • 5 • 2^ , G has exactly two orbits on W , and G is the group 6*34 1; 
in [8, Hauptsatz] . 



The case (ii) was omitted in [4], but when informed about this omission, T. S. Weigel 
confirmed that this would be the only other exception [15]. 

We only need the following consequence: 

2.4 Corollary. Let G be a finite group and W be a faithful primitive finite G-module 
with {\Gl \W\) = 1. Then 

\G\ < 6\W\log\W\ 



Next we need to study permutation groups with few conjugacy classes. 

2.5 Lemma. There is a universal constant A such that the following holds: Let G be a 
transitive permutation group on the set Q. Let p be a prime and suppose that k{G) < 
2^Jp — 1, and put — n. If p > A, then 

\G\ < {logpf\ 
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Proof. For m G IN, let p{m) be the number of partitions of m. It is well-known 
that k{Sm) ~ p{m) and that 



^ / 2m 

e V — 

p(m) ~ 



4mv^ 

in particular, there exists a constant Ci > such that if i7 = or S^, then 



(1) k{H)>Ci2"'^. 
Let G be a counterexample to the lemma with n minimal. 

Define / : IN — ^ IR by /(m) = (logp)^™ for m e IN. Now let S C Q be a block (i. e., 
for each g e G, n B ^ $ or n B ^ B) which is minimal subject to \B\ > 1. (Thus 
G is primitive if and only if B — fl.) It is then well-known that Q can be partitioned 
into subsets Bi, i = 1, . . . , k for some A; G IN, such that B = Bi and G permutes the Bi 
transitively. Let K be the kernel of that action, so G/K ^ Sk, and let Gq be the setwise 
stabihzer in G of 5 and let No<Go be its pointwise stabilizer, and let Gq — Gq/ Nq. Then 

(2) G<G'olG/K, 

as is well-known, and Go is a primitive permutation group on B. 

Now K — 1, then G ^ Sk with k < n, and hence by our choice of G we get 

|G| < f(k) < f(n), 

and we are done. So from now on we may assume that K > 1. Hence clearly k{G/ K) < 
k{G) < 2a/p — 1, and so by our minimal choice of K we have 

(3) \G/K\ < f{k) 

Put / = |, so \B\ = I. If Go is not isomorphic to Ai or Si, then by [11, Corollary 1.2] we 
know that |Go| < 3' and thus by (2) and (3) 

|G| < \G/K\ ■ \G'o\^ < f{k) ■ 3'^ = f{k) ■ 3". 

Next observe that as > 1, we have A; < f , and so if A is sufficiently large, we further 
obtain |G| < /(f ) • 3" < /(n), as wanted. 

So now assume that |Go| = or |Go| = 5*;, so i^T < (Si)^, the direct product of k copies 
of Si. 

Then it is clear that G has a normal subgroup N such that N is the direct product of t 
copies of Ai, where i is a suitable integer with 1 <t < k, and \K/N\ < 1^ . Thus with (3) 
we get 

(4) |G| = \GIK\ \K/N\ \N\ < f{k)2''\Ai\^ < f{k) ■ 2'' ■ 



6 



Next observe that by (3) and (1) we have 

2./^ > k(G) > > > ^ 

and hence I < + 1 + |logp + log/(A;)) - logCi)^ < (llf logp - logCi)l 

Thus if A is large enough, we see that this imphes that there is a constant C2 > 1 such 

that ^ 

(5) iKC^i^^logp^ 
Using this and the fact that ^ = f , with (4) we find that 



|G| < /(fc)2MC2fylogp 



nt 

3\ T 



t 

t \ 3ri 



Now clearly | < 1- Also as the function g(x) — (x > 0) is bounded above by 2, we 
conclude that 

|G| < /Q)-2i"-(C2logpf" 



< (logp)'"(2iC2logp) 
= (2i-C2)'"-(logpr" 



Hence we have |G| < /(n) if 

(2^^2)3 < logp, 

but this is certainly true if A is chosen sufficiently large. So the lemma is proved. O 



Now we can prove our main result. 



2.6 Theorem. There is a universal constant C such that the following holds. 

Let G be a finite group, p be a prime not dividing \G\, and let V be a finite faithful, 

irreducible GF{p)G -module. If p > C , then 

k{GV) > 2^p-l. 
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Proof. Working towards a contradiction, assume that 



\X1 
W\ 



k{GV) < 2^p-l. 

Then clearly 

2^Jp-l > k{GV) > n{G, V) > 
and thus 

(6) < 2y^p- 1 \G\. 

Put m = dimy, so \V\ = p"*. 

If m = 1, then k{GV) — ^ + and this easily imphes the assertion. 



So now suppose m > 2. 

It is well-known that one can find a subspace Vi < V such that if H = Ng{Vi), then Hi : = 
H/Cg{Vi) acts primitively and faithfully on Vi, and V is induced from the if-module Vi, 
and G transitively permutes the elements in Q — {Vf \ g e G}, and V — Vi® . . . ®Vn 
for some n e IN and suitable Vi e O, {i — 2, . . . ,ri), and Q — {Vi, . . . , V^}. (Note that 
possibly Vi = V, and in this case n = 1 and G = Hi acts primitively on V^.) 
Let be the kernel of the permutation action of G on Q. Then G/K ^ S'„, and clearly 
k{G/K) < 2\/]) — 1. Then by Lemma 2.5 we know that, if C is large enough, 

(7) \GIK\ < {\ogpr 



Moreover, 

(8) G<Hil {G/K) 

and thus ^ iJf the direct product of n copies of Hi . 
Now by (6), (7) and (8) we have 



l^ir = I'^'l < 2v^|G| < 2^\G/K\\Hi\^ < 2^{\ogpf''\Hr 

and thus 

\V^ 

(9) |i/,|> 



Next we claim that 



2np2n (logp)^ 

(10) l^^il > 
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To see this, first observe that iin— 1, then Hi ^ G and (10) follows from (6) immediately, 

as m = dim V >2. 

If n = 2, then we have (by (6) and (8)) 



l^iT < • 2 • \Hi\^ and thus 
2p-4 



, , l^ll l^ll^ 

\Hi\ > — - > — - — , as claimed. 



If n > 3, then by (9) we have 

l^il 



^1 > 



^•pi(logp)8' 



which implies (10) if C chosen sufficiently large. This proves (10). 

Now we apply [9, Theorem 3.5(a)] to the action of Hi on Vi and thus conclude that there 
are universal constants Di, D2 such that with Z — Z{F*{Hi)) we have the following: 

(11) iiF*{Hi) = F{Hi), then \Hi\ < Di\Z\\og\Vi\, and 

(12) if F*{Hi) ^ F(Hi), then \Hi\ < D2\N\ log \Vi\, where 

N is normal in Hi, and = Gi o Z is a central product of a quasisimple group Gi and 
Z. Moreover, as Z acts fixed point freely on |Vi|, we have 



l^ll 


+ 


\Z 


1 - 1 




z\ 





(13) k{ZVi) = ' +\Z\ >max| ' ^' , ' ,\Z\ 

> ^J\Vi\ + \Z\-1> \Vi\^ 
Also note that by Corollary 2.4 we know that 

(14) < 6|\/i|log|Vi|. 

Furthermore, by (7) we have 

(15) .(«^^) , > '^t^^) 



\G:K\ - {\ogp)»^' 
and as K ^ if", we have 

k{H^V) k{HiViY 



(16) k{KV) > 



\H^ : K\ \H^ : K\ 
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Now from (6) and (7) we have 



\G/K\ - 2^(logp)8"' 
and combining this with (14) yields 

(17) : K\ < 2^{Q{\ogpf\og\Vr\r < Vp(71og | Vl|)i°", 

and this with (15) and (16) shows that 

(IS) k(Gv) > = -L f^iEiYiLJ] " 

^ ^ ^ ^- v^(7iog|i-il)i8- vpv''i^^s\vi\yy ■ 



Now suppose that F*{G) = F{G). Then by (11) and (13) we have 

(19) HH,V.) > > 

Combining (18) and (19) yields 





\Vi\ 


1 

2 




log 


l^ll 



(20) k{GV) > ^ 



I Ni 



19 



If n = 1, then Hi — G, and so if C is large enough, then (19) yields k{GV) > 2^Jp — 1, a 
contradiction, so that we are done in this case. If n > 3, then by (20) we have 

for a suitable constant E, the first and second inequality being true if C (and thus \Vi\) 
is sufficiently large. So we have a contradiction as well. 

It remains to consider the case n — 2. If |T4| > P^, then by (20) we have, if C is sufficiently 
large, 

1 WA 



> 



V^736Df(log|V^l|)38 
1 p2 



^736Df(21ogp) 



38 



3 

p2 



736238/)f(logp)38 
> 2^^, 
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and we are done. 

It remains to consider the case n = 2 and \Vi\ = p, in which case Hi is cychc of order 
dividing p — 1. In this case it can be checked by hand that also k{GV) > 2a/p — 1, which 
is the wanted contradiction. Of course, in this last case, n — 2 and \ Vi\ = p, we also know 
k{GV) > 2y/^^ from [6], as GV is solvable here. 



So now we may assume that F*{Hi) ^ F{Hi), thus we have (12). First suppose that 

ICil ^ Co, where Cq is as in Corollary 2.2. 

Then similarly as before by (13), (18), (19), and (12) we get 

(22) k{GV) > — I _ zl .718. Hnall/JUs I - (7i8L»2Co(log|VS|)i9 



which is very similar to (20). 

If n = 1, G = Hi, and so by (19) and (13) we have 

\V\^ 

k{GV)> ' ' 



D2Colog|\/| 



and thus, as clearly \V\ > p^, we have k{GV) > l^p — 1 for C sufficiently large, so that 

we are done in this case. So now suppose that n > 2. Note that as Gi < Hi, clearly 

1 

\Vi\ > p"^. As the function h{x) = ^.^cJliogxy'^ increasing and greater than 1 for large x, 
we see that if G is large enough, then (22) implies 



2 3 
2 



VP \7i8L'2Co(log(p2))i9 I -£;o(logp) 



19 



for a constant Eq, and thus the right hand side is greater than 2Vp — 1 if G is large, and 
we have the wanted contradiction. 

So now we may assume that iGi] > Cq. Thus by Corollary 2.2 and (12) we have 
(23) k{HiVi) > n{Hi, Vi) > — ^— > ^ 



\Hi : N\ - D2\og\Viy 



and so by (18) and our assumption k{GV) < 2Vp — 1 we obtain 
and hence 

(24) p""-^ <2E^{log\Vi\y^''. 
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Now let Ooo{G) denote the largest solvable normal subgroup of G, and write G — 
G/0^{G). Clearly k(G) < k{GV) < 2^, and by [13, Lemma 4.7] there is a univer- 
sal constant 5>0 such that k{G) > 2^(i°gl^l)^ Hence 

(25) loglGI < (!^)' < C + f^")' < (If!)' 

Moreover, by (8), (7) and (12) we have 

IGI < \G/K\\Hi\'' < (logp)^"L'^|G'i/G'inZ|"|Z|"(log|V^i|)" 
and as clearly \Gi/Gi r\ Z\ < \G\, this together with (25) yields 

(26) loglGl < n ^loglogp + logL'2+ l^^j + log |Z| + loglog l^il 

Therefore, using (6) we see that 

(27)nlog|yi| = log|y| 

if ( log 

< 1 + -logp + n I loglogp + logL)2+ I — ^ 1 + log |Z| + loglog 

Next observe that as Gi is quasisimple, by [10, Theorem 2.1] clearly {Vi)z cannot be 
irreducible and thus is the direct sum of at least two (isomorphic) Z-submodules of Vi, 
and as Z acts fixed point freely on Vi, we have \Z\ < \Vi\^. Therefore log |Z| < ^ log 
Moreover, if C is sufficiently large, then | log \ Vi\ — log log IT^I > | log \ Vi\. Using all this 
and (27) imphes 



(28) log|l^i|<4 1 + 



logL'2 + ^logp + loglogp+ l^i^j j <£;2(logp)^ 



for a suitable positive constant E2 (as p > 2). 

Now if n = 1, then G = Hi and from (23) and (28) we deduce that 

k(GV) > ---7^ > 2a/p- 1, 

the last inequality following if G is chosen large enough. So this contradiction completes 

the case n = 1. 

If n > 2, then (24) implies 
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and thus with (28) we get 

p<2£;2£;i9(iogp)266 

which for p > C is a contradiction, if C has been chosen sufficiently large. This final 
contradiction concludes the proof of the theorem. O 

We can now draw the conclusion that motivated this paper. 

2.7 Corollary. Let C he the constant occuring in Theorem 2.6. Let G he a finite group. 
Suppose p is a prime dividing \G\ and that p > C. Then 

k{G) > 2^p-l. 



Proof. Let G be a counterexample of minimal order. Then by [12, Section 2] we know 
that G has a minimal normal subgroup N which is an elementary abelian p-group, and 
that (|G/A^|, |A^|) = 1. Hence N has a complement H = G/N in G, so that G = HN, 
where is a faithful, irreducible iJ-module over GF{p). Thus by Theorem 2.6 we have 
k{G) — k{HN) > 2^/p — 1 contradicting G being a counterexample. Hence we are done. 
O 
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